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Abstract. We study the structure of the shocks for the inviscid Burgers 
equation in dimension 1 when the initial velocity is given by Levy noise, 
or equivalently when the initial potential is a two-sided Levy process i/>o- 
When ipo is abrupt in the sense of Vigon or has bounded variation with 
limsupj^i^Q h~ 2 ^o(h) = oo, we prove that the set of points with zero ve- 
locity is regenerative, and that in the latter case this set is equal to the set of 
Lagrangian regular points, which is non-empty. When ipo is abrupt we show 
that the shock structure is discrete. When i/>o is eroded we show that there 
arc no rarefaction intervals. 



1. Introduction 
Burgers introduced the equation 

d t u + d x (u 2 /2) = edl x u 

as a simple model of hydrodynamic turbulence for compressible fluids, where the 
parameter e > describes the viscosity of the fluid and the solution represents the 
velocity of a fluid particle located at x at time t [8] . It can be seen as a simplification 
of the Navier-Stokes equation arrived at by neglecting pressure and force terms, but 
also arises in other physical problems, such as the formation of the superstructure 
of the universe [29]. 

It is known that under certain conditions, as e — > the solution converges to the 
unique entropy condition satisfying weak solution of the inviscid Burgers equation 

(f.I) d t u + d x (u 2 /2) = 0. 

A physical interpretation of the weak entropy condition satisfying solution to (1.1) 
is that at time zero, infinitesimal particles are uniformly spread on the line, with 
initial velocity it(-, 0), and these particles evolve according to the dynamics of com- 
pletely inelastic shocks. That is, the velocity of a particle changes only when the 
cluster of particles it is in collides with another cluster, in which case the clusters 
stick together and form a heavier cluster, with conservation mass and momentum 
determining the mass and velocity of the new cluster. 

There is an abundant literature on the solution to 1.1 when the initial velocity 
u(-,0) is a random process. See for example [3, 2, 13, 12, 7, 6, 8, 9, 15, 21, 22, 
23, 25, 29, 16, 28]. We will investigate the solution when u(-,0) is a Levy noise, 
i.e. when the potential process ipo = (V'o(^))xgir, defined by ipo(x) — ipo(y) = 
J^u(z,0)dz, has stationary independent increments. In particular, we investigate 



2010 Mathematics Subject Classification. 35Q53, 60G10, 60G51, 60H15, 60J75. 
Key words and phrases. Burgers equation, Levy noise, fluctuation theory, randomized coter- 
minal time, abrupt process, Moreau envelope. 

1 



2 



JOSHUA ABRAMSON 



qualitative features of the shock structure of the solution, and thus extend the 
work of Bertoin [7] (i/jq a stable Levy process with stability index a G (1/2,2]), 
Giraud [13] (extensive results for the case a G (1/2, 1)) and Lachieze-Rey [16] (ipo 
a bounded variation Levy process). 

In order to explain our results, we must first discuss the general solution to (1.1) 
and some related concepts. We follow [13, Section 2.1] closely. Suppose that ipo has 
discontinuities only of the first kind and satisfies ipo(x) = o(x 2 ) as |x| — > oo. Then 
as e —> the unique solution of Burgers equation with viscosity e > converges 
(except on a countable set) to a weak solution of (1.1), referred to as the Hopf-Cole 
solution (see [14, 10]). The right continuous version of this solution is 

u(x, t) = t~ 1 (x — a(x, t)), 

where, taking the supremum over all possible arguments if necessary, 

a(x,t) := argsup {tp (y) - ±(y - x) 2 : y G R} . 

The function x M- a(x,t) is non-decreasing and right continuous and its right con- 
tinuous inverse a i— > x(a,t) is known as the Lagrangian function, and gives the 
position at time t of the particle initially located at a. 

A discontinuity of x i-> u(x,t) is called a shock and occurs when x <-> a(x,t) 
jumps, i.e. when a(x,t) a(x—,t) := \\uY y ^ x a(y 1 t). From the point of view of 
the particle description, the location of a shock corresponds to the location of a 
cluster at time t. This cluster results from the aggregation of the particles initially 
located in [a(x—, t), a(x, £)]; its velocity is (according to the conservation of masses 
and momenta) 

«(*,*) = - Ma(*,t))-Ma( X -,t)) = [u{aM)+u(a{x _ M . 
a(x, t) — a(x—, t) 

The interval [a(x— , t), a{x, t)\ is called a shock interval and x a Eulerian shock 
point. We define the shock structure of the solution at time t to be the closed range 
of a(-,t). Of particular interests are points which are not isolated on the left or 
the right in that closed range, since they represent the initial locations of particles 
that have not been involved in any collisions by time t. We call any such point a 
Lagrangian regular point. Finally, we call (x,y) a rarefaction interval if a(-,£) stays 
constant on [x,y). A rarefaction interval represents an interval where there are no 
fluid particles at time t. 

Our results concern qualitative features of the shock structure, the regenerativity 
of the process {u{x,t)) x esi at points where u(x, t) = 0, and the relationship between 
such points and the Lagrangian regular points. For our arguments, there is no loss of 
generality to assume t = 1 - the properties we show will be true for any t > 0. Thus 
we restrict our attention to the case t = 1 and set a(x) = a(x, 1), u(x) = u(x, 1) for 
all idl. The shock structure is then 

A := cl{y € K : a(x) = y for some x G R}, 

i.e. the closure of the range of a(-), and Lagrangian regular points are the subset of 
points of A that are neither left nor right isolated. We also define Aq C A by 

Aq := cl{x G R : a(x) = x} = cl{x G R : u(x) = 0}, 

Note that both A and Aq are stationary sets when ipo is a Levy process, and since 
adding a drift term has no affect on the distributions of these random sets, we will 
assume throughout that if ipo has bounded variation then it has zero drift coefficient. 
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To ensure that A is non-empty we will always assume that limi x i_ ) . 00 x tpo(x) = 
0, and in the bounded variation case we mostly assume that limsupi/jUQ h ipo(h) = 
oo to ensure that A has a nice structure. Most of our results in the bounded 
variation case also require a further assumption relating to overshoots at hitting 
times - see Assumption B in Section 3.3. 

In all cases we show that the Lebesgue measure of {y G K : a(x) = 
y for some x G R} is zero (see Lemma 4.1 ) and in the bounded variation case 
we show that this set is closed (see Theorem 4.14). For tpo in an interesting class of 
unbounded variation Levy processes called abrupt Levy processes (see Section 3.4 
for a definition), we also show that this set is closed and that moreover A is a 
discrete set (see Theorem 4.6 and Corollary 4.7), extending the result of [7] that 
this is true when ipo is a stable process with a G (1,2]. A result from [7] relating to 
Cauchy processes is also extended to a more general class of unbounded variation 
processes, the eroded Levy processes (again, see Section 3.4 for a definition). For 
these eroded processes, there are no rarefaction intervals. 

We show that if i/'o is of unbounded variation and abrupt, or of bounded variation 
and satisfying Assumption B, then the process u = (u(x)) x ^m. is regenerative at 
points y such that u(y) = 0, that between any two consecutive such points it must 
first be positive and then negative, and that the only accumulation points of jump 
times of u are at such points (see Theorem 4.3, Theorem 4.6, Proposition 4.12 and 
Theorem 4.15). For ipo a stable processes with a G (1/2, 1), this is the main result 
of [13], hence our work generalizes that result to a wider class of bounded variation 
processes (it is also shown in [13] that for those stable processes A is a discrete 
set - we could not generalize this result to our wider class of bounded variation 
processes). Key to proving this result is the theory of randomized coterminal times 
due to Millar (see Section 3.5), which allows us to decompose the process at T := 
inf{x > : x G Ao}, i.e. at the first non- negative element of Ao- The results of 
Lachieze-Rey [16] also form an indispensable part of our arguments in the bounded 
variation case. 

Another important result of [13] is that when ipo is a stable processes with 
a G (1/2, 1), Ao is exactly equal to the set of points of A at which ipo is continuous, 
which is in turn equal to the set of Lagrangian regular points. We extend this result 
to our more general class of bounded variation processes (see Proposition 4.12 and 
Theorem 4.15) again using the results of Lachieze-Rey [16]. 

The rest of the paper is organized as follows. In Section 2 we discuss geometric 
interpretations of a(x) that make the proofs easier to read, and introduce the im- 
portant connection between A and the concave majorant of (ipo(x) — \x 2 )xe&- In 
Section 4 we present and prove all of our results, with the exception of the proof of 
the regenerativity property of Aq mentioned above, which we prove in Section 5. 

We conclude the introduction by noting that Ao is the set of fixed points of 
the proximal mapping for the Moreau envelope of ipo [17, 20] and thus may be of 
interest in convex analysis. 
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2. Geometric Interpretations and Relation to Concave Majorants 

Recall from Section 1 that 

a(x) = argsup {My) ~ f (j/ - x) 2 : 

i.e. a(x) is the (largest) location of the supremum of y t-> if.'o(y) — \{y — x ) 2 ■ One nas 
the following geometric interpretation: consider a realization of the initial potential 
V>o and a parabola t/4 \(z — x) 2 + C, where C is chosen such that the parabola is 
strictly above the path of tpo- Let C decrease until this parabola touches the graph 
of -00- Then a(x) is the largest abscissa of the contact points. 

Now consider what happens to a(x) as x increases. Suppose for example that 
x < a(x), then the center of the parabola will move forward, and C will increase 
so that the largest abscissa of the contact points between the parabola and ipo 
remains at a(x). This will keep going until for some z > x, the location of the 
largest supremum of y >-> ipo(y) — \(y — z) 2 is no longer at a(x), that is, the 
parabola centered at z passing through the point (a(x) , tpo(a(x))) will touch tpo 
again at (a(z),ipo(a(z))) 7 where a(z) > a(x). This creates a jump in a, and hence 
in u, at the location z. The story is similar when x > a(x), except that now C will 
decrease in order to keep the parabola touching i/jq as the center of the parabola 
moves forward. 

Another important geometric property of the Hopf-Cole solution relates to con- 
cave majorants. For any / : R — > R, the concave majorant of / is the minimal 
concave function Cf : R — ► R U {oo} such that Cf(x) > f(x) V f{x—) for every 
l£l. 

Let C : R — > R denote the concave majorant of (tpo(x) — \x 2 ) x ^, and denote its 
right continuous derivative by c = C' . Since c(-) is non-increasing, we can consider 
the Stieltjes measure — dc. The connection with A is the following. 

Lemma 2.1. For any ipa, 

(i) Supp(dc) C cl{y : 3x s.t. a(x) = y} = A; 
(ii) {y : 3x s.t. a(x) = y} C Supp(c?c). 
Hence if {y : 3x s.t. a(x) = y} is closed then Supp(dc) = A. 

Proof, (i) Suppose first that y € Supp(dc) is isolated on both sides in Supp(dc) or 
is in the interior of Supp(dc). Then there exists i£l such that 

(My + M(y + «)-) - \{y + z) 2 ) - (My) v My-) - b 2 ) < ~ xz 

for all z ^ 0. But then 

My + z) v M(y + «)-) - \{v + z - x) 2 < My) v Mv~) - \(v - x f 

with equality only if z = 0. Hence 

a(x) = y + argsup {My + z ) - \{{v + z) - x) 2 : z G R} = y + = y, 
and thus y G A. 

Now suppose y is not isolated in Supp(dc). Then there exists a sequence of points 
{yn}n>o such that y n — > y with each y n either isolated on both sides in Supp(dc) or 
in the interior of Supp(dc). Let {x n } n >o be such that a(x n ) = y n for each n > 0. 
Then a(x n ) —5- y and hence y G A since A is closed. 

(ii) Suppose there exists x such that a(x) — y. From the definition of a(x) it 
follows that 

My -z)v M(y - «)-) - \((v - *) - *f < My) v My-) - Uv - x ? 
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for all z > and 

My + z) v Miv + 2)-) - 1(0/ + «) - ^) 2 < ^o(y) v ^o(y-) - - a;) 2 

for all z > 0. Thus 

(2.1) (^o(y -z)v Miv - z )~) - 2(0 - z ) 2 ) - Wv) v ito(y-) - iy 2 ) < z * 

for all z > and 

(2.2) (Vo(y + z) V ^,((1/ + «)-) - \{y + zf) - (Mv) V </>o(zH - |y 2 ) < ~ zx 
for all z > 0. 

(2.1) implies that c(y—) > — z and (2.2) implies that c(y) < —z. Hence y G 
Supp (dc). □ 

3. Definitions and Background Material 

3.1. Levy processes. Let -00 = (ipo(x))xeM be a real-valued Levy process. That 
is, tpo has cadlag sample paths, V'o(O) = 0, and ipo(y) — ipo(x) is independent of 
(ipo(z)) z < x with the same distribution as ipo{y ~ x ) for all x, y € K with x < y. 

The Lcvy-Khintchinc formula says that for x > the characteristic function of 
M x ) is S iven b y E[e^°<»] = er^^ for e M, where 

= -*c0 + i^tf 2 + y (1 - e lf) y + ieyl {lvl<1} ) U(dy) 

with c € R, ct £ K+, and II a er-finite measure concentrated on R\ {0} satisfying 
L(l A y 2 )n((iy) < oo. We call a 2 the infinitesimal variance of the Brownian 
component of i/jq an( i II the Levy measure of X. 

The sample paths of i/jq have bounded variation almost surely if and only if a = 
and J R (1 A H(dy) < oo. In this case <J/ can be rewritten as 



(0) = -id0 + / (1 - e i9y ) n(dy). 



We call <igR the drift coefficient. Recall from the introduction that we will assume 
d = throughout without affecting our results. For full details of these definitions 
sec [5]. 

3.2. Fluctuation theory. We will often make use of some basic results from fluc- 
tuation theory for Levy processes. 

The first is due to Shtatland [24]. If ipo has paths of bounded variation with 
drift d, then 

(3.1) lira h~ tpo (h) = d a.s. 

Since the jump times of ?/>o form a countable set of stopping times, by the strong 
Markov property it follows that for all y such that tpo(y) ^ ^Po(y—), i-e. at all jump 
times y of V>o , we have 

(3.2) Yimh^iMv + h) - My)) = d a - s - 

The counterpart of Shtatland's result when ipo has paths of unbounded variation is 
Rogozin's result 

(3.3) liminf h~ 1 ipo(h) = — oo and limsup h~ tpo(h) = +oo a.s. 

Ho hi.0 



(i 



JOSHUA ABRAMSON 



By the strong Markov property, it again follows that for all y such that tpo(y) 7^ 
ipo(y— )j i-e. at all jump times y of ipo, we have 

liminf h~ 1 (tp (y + h) — ipo{y)) = —00 a.s. and 
limsup h^ 1 (tjjo(y + h) — ipo(y)) = +00 a.s. 

3.3. Hypotheses on ipo- We now define some hypotheses on ipo- We will always 
assume the first and the second ensures that the shock structure is nice when ipo 
has paths of bounded variation. Let C : M — > K denote the concave majorant of 
(ipo{x) — ^x 2 ) X £M, and denote its right continuous derivative by c = C". Since c(-) 
is non-increasing, we can consider the Stieltjes measure — dc. 

Hypothesis A. Let ipo be such that almost surely lini| :E |_ i . 00 x~ 2 ipo(x) = 0. 

Remark 3.1. (i) Hypothesis A implies C is finite and swp x&SL {ipo(x) — \ x2 } < 
00. 

(ii) Hypothesis A holds for stable processes with stability index a € (1/2,2]. 
Hypothesis B. If ipo has paths of bounded variation then let i/jo be such that 

(3.5) limsup h~ 2 ipo(h) = +00 and liminf h~ 2 iJjo(h) = —00 a.s. 

/40 

Remark 3.2. (i) If ipo has paths of unbounded variation then (3.5) always holds 
by (3.3). 

(ii) If ipo has paths of bounded variation then by (3.1) Hypothesis B implies 
that ipo has zero drift coefficient (but we are already assuming this is true 
throughout). In fact, Bertoin et al. have fully characterized which bounded 
variation Levy processes satisfy (3.5) [4, Theorem 3.2] (clearly it is necessary 
to at least have n((— 00, 0)) = n((0, 00)) = 00). 

(iii) Hypothesis B holds for stable processes with stability index a € (1/2, 2]. 

(iv) Again by the strong Markov property, under Hypothesis B it follows that for 
all y such that ip (y) ^ ipo(y-), 

limsup h~ 2 (ipo(y + h) ~ ipo(y)) = +00 a.s. and 

(3.6) H ° 

liminf h ' (ipo(y + h) — il-'oiu)) = — 00 a.s. 

The following assumption will be necessary for the advanced results in the 
bounded variation case. Recall that we have already assumed ipo to have zero 
drfit coefficient. 

Assumption B. Suppose ipo has paths of bounded variation. 

(I) Let T = inf a; >o{'0o(a:) — bx — \x 2 > s} for some b > and ,s > 0. Then on 

the set {T < 00} we have ipo(T) - bT - \T 2 > s almost surely. 
(II) Let T = mi x >o{4'o( x ) + bx — jx 2 < — s} for some b > and s > 0. Then on 
the set {T < 00} we have tpo(T) + bT - \T 2 < s almost surely. 

Remark 3.3. (i) By quasi-continuity of Levy processes the conclusion still holds 
when ipo (x) is replaced by ipo(x) V ipo(x) in the definitions of T. 
(ii) (II) has an equivalent time reversed version: let T = in£ x <o{ipo(x) +bx — ^x 2 > 
s} for some b > and s > 0. Then ip (T) + bT - \T 2 > s a.s. 
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3.4. Abrupt and eroded Levy processes. A broad class of unbounded variation 
Levy processes of interest has been defined by Vigon [27]. 

Definition 3.4. A Levy process V>o is abrupt if its paths have unbounded variation 
and almost surely for all m such that ipo has a local maximum at m. 

liminf h~ {tpo(Tn— h)— V'o( m )) = +°o and limsup h~ 1 (ipo(?7i+h)— Vo( m )) = — °°- 

HO 740 

Remark 3.5. A Levy process ipo with paths of unbounded variation is abrupt if 
and only if 

(3.7) / x~ 1 f{ip Q {x)&[ax,bx]}dx<oo, Va < b, 
Jo 

(see [27, Theorem 1.3]). Examples of abrupt Levy processes include stable processes 
with stability parameter in the interval (1,2], processes with non-zero Brownian 
component, and any processes that creep upwards or downwards. An example of 
an unbounded variation process that is not abrupt is the symmetric Cauchy process, 
however this process will be eroded in the sense of Definition 3.7. 

The following theorem describes the local behavior of an abrupt Levy process at 
arbitrary times. This result is an immediate corollary of the more general result [27, 
Theorem 2.6] once we use the fact that almost surely the paths of a Levy processes 
cannot have both points of increase and points of decrease [11]. 

Theorem 3.6. Let ipo be a two sided abrupt Levy process. Then, almost surely for 
all x G R, if 

limsuph~ 1 ('ipo(x — h) — ^Jo(x—))<oo and limsup h~ 1 (ipo(x + h) —ipo(x)) < oo 

hiO hi.0 

then "00 has a local supremum at x. 

At the other end of the scale from abrupt processes are eroded processes, also 
introduced by Vigon [26]. 

Definition 3.7. A Levy process ipo is eroded if its paths have unbounded variation 
and almost surely for all m such that ipo has a local maximum at m, 

liminf h~ (ipo(m — h) — ipo(m)) = and limsup h (ipo(m + h) — ipo( m )) — 0. 

Vigon [26, Theorem 1.4] gives the following characterization of eroded processes 
(the result may also be found in [1, Theorem 3.11]). 

Remark 3.8. A Levy process ipo with paths of unbounded variation is eroded if 
and only if 

(3.8) [ x'^iipoix) G [ax, bx]}dx = oo, Va < < b, 
Jo 

3.5. Randomized coterminal times. Randomized coterminal times were intro- 
duced by Millar in order to extend the set of times at which some sort of decom- 
position into two independent processes could take place [18]. Essentially they are 
last exit times from randomized sets. For example, the largest time at which the 
supremum of a Markov process ((f>(x)) x >o is achieved is the last exit time from the 
random interval [sup^, 4>{x), oo). 
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In this subsection we assume (<f>(x)) x >o is a cadlag strong Markov process with 
state space (E,£), a locally compact metric space (in fact we will only use state 
space ([0,oo) x R, B([0,oo) x R)). Denote by T x the sigma fields that are the 
right continuous completions of the natural sigma fields J-^ = o~{<p(y),y < x}, and 
let T = V I >o-^ r *- Let ® x ^ e ^ ne standard shift operator, so that <fi(y)(8 x Lj) = 
4>{x + y)(w) for every y > 0. Recall that a random time R is a [0, oo]-valued T- 
measurable random variable, and that a random time T is a terminal time if it is 
optional and T = x + T o X on {T > x}. For a random time i?, define 

J r (R+) := {F g J" : for all a; > 0, there exists F x G J" x 

such that F n {R < x} = F x n {jR < a;}}. 

Definition 3.9. Suppose we are given 

• a measure space (A,ii), 

■ a family of terminal times {T a } ae A such that (a, u>) —± T a {u>) is it x T- 
measurable, 

• a measurable mapping Z from (f2, T) to (A, it). 

A random time R is a randomized coterminal time based on (A, it), {T a } ae ^, Z if 
(I) for each x > there is an J 7 ^ -measurable A-valued random variable Z x such 

that Z = Z x on the set {i? < a;}, 
(II) for each < y < x there exists B(y, x) G J 7 * such that 

{y < i? < x} = B(j/,x) n {T z(a)) (^o;) = 
Note that by (I) the Z in (II) can be replaced by Z x . 

Example 3.10. Suppose lim^^oo ipa(x) = —00, then R — argsup{^o(a;) : x > 0} 
is a randomized coterminal time with (A, it) = (R, B(R)), T a = inf{.T > : ipo(x) V 
■0o(a;-) > a}, £ 

— sup^o ipg(x) and — sup^^^ ipo(y). Property (I) is immediate 
since if the supremum occurs before x, then it is equal to the supremum attained 
by ip(y) on [0, x], and to see that property (II) holds note that 

{y < R < x} = { the supremum of ipo occurs in (y, x] } 

= { ipo goes at least as high in (y, x] as it did before time y, 

{ and never after x goes as high as it did during (y, x] } 

= {Z yx < Z x } {T Z!c{u]) {9 x uj) = +00} , 

where Z yx = sw£> y<w < x ip<i{w), so B{y,x) = {Z yx < Z x } here. 

The following result is [18, Theorem 3.4] and essentially says that for a ran- 
domized coterminal time R, conditional on Z = z, the post R process is 'just' the 
original process conditioned on {T z = +00}, and is still Markovian. Note that Z is 
T(R+) measurable by (I). 

Theorem 3.11. Let (<t>(x)) x >o be a Hunt process, and R a randomized coterminal 
time based on (j4,it), {T a } agj 4, Z. Then for bounded Borel f , 

E (/(0(i? + x))\F{{R + V)+)) = Jf(b) H x _ y (Z; (j>{R + y), db), < y < x, 

where H x {z;a,db) := ¥ a {<j){x) G db)P b (T z = oo)/¥ a {T z = 00). 

The next result is a combination of [18, Proposition 5.4] and [18, (a) following 
Proposition 5.4], where we have trivially extended the state space to include a 
deterministic element as well as a Levy process. It gives conditions under which, 
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conditionally given Z and <j>(R), the post R process is independent of T(R+). The 
proof relies on the zero-one property of Levy processes at local maxima or jump 
times. 

Proposition 3.12. Let (i/j(x)) x >o be a Levy process and let <p(x) = (x,ip(x)) for 
x > 0. Let R be a randomized coterminal time for ((j){ x ))x>o based on (A,ii), 
{T a } a £A, Z. Suppose that ¥(R is the time of a local maximum of ip) = ¥(R < oo) 
or P(i? is a jump time of ip) = P(i? < oo). Then conditional on Z and <fi(R), 
the post R process is independent of T(R+), and it is Markov with transitions 
H x (Z;a,db). 

4. Main Results 

In this section we first present results in a general setting and then treat pro- 
cesses with paths of unbounded and bounded variation separately. Recall from 
Remark 3.2 that Hypothesis B is automatically satisfied when ipo has paths of un- 
bounded variation, and when ip has paths of bounded variation then by assumption 
the drift coefficient of i/jq is zero. 

4.1. Unbounded and Bounded Variation. 

Lemma 4.1. Let ipo be a two-sided Levy process satisfying satisfying Hypotheses A 
and B. The Lebesgue measure o/{i/el : a(x) — y for some x € K} is zero a.s. 

Proof. By application of Fubini's theorem and stationarity it suffices to show that 
P(a(x) = for some x £ K) = 0. Suppose there exists x > such that a(x) = 
0, then limsup/jiQ /i" 1- 0o(^) < — x < 0. But this happens only on an event of 
probability zero by (3.1) or (3.3) for processes with bounded or unbounded variation 
respectively. 

Similarly, if there exists x < such that a(x) = 0, then — liminf/i-j-o /i _1 ^o(/i) < 
—x < 0. But this happens only on an event of probability zero by the time reversed 
versions of (3.1) and (3.3). 

Finally, if a(0) = then Hmsup^m h~ 2 ipo(h) < 1 < oo, which by (3.5) only 
occurs on a set of probability zero. □ 

Lemma 4.2. Let iJjq be a two-sided Levy process satisfying Hypotheses A and B. 
Let a~,a + € Aq, i.e. let u(a~) = u(a + ) = 0, with a~ < a + and u(x) ^ for 
a~ < x < a + . Then there exists a~ < xq < a + such that u(x) > for all 
a~ < x < xo and u(x) < for all Xq < x < a + . 

Proof. From (3.5) we have a(0) > a.s. and hence 

<2(j~ := inf{x > : x £ Ao} > a.s., and 

Oq := inf{a; > : — x G .4o} > a.s., 

where we have applied time reversal to get the second inequality. 

By stationarity, it suffices to show that the claim is true for a + = and 
a~ = a,Q , since any almost sure behaviour of u over the interval (a^~,aj) must be 
shared by u over (a - , a + ) for any two consecutive members a~ < a + of Aq. Define 

R ■■= inf {y > : ip (y - x) V M(y - x)-) - ip (y) V Mv~) < W for all x > 0} . 

Since R is a stopping time, (3.5) implies that R < a(R) a.s., and hence u(R) < 
a.s. So we cannot have u(x) > for all x £ (a^~,a^~). A time reversal argument 
then implies that we cannot have u(x) < for all x € (a^ ). 
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Since a(x) is non-decreasing, u has only downwards jumps, and thus u cannot 
go from being negative to positive without passing through zero. Hence we have 
the a.s. existence of the xq in the claim. □ 

The proof of the following Theorem is in Section 5. 

Theorem 4.3. Let tpo be an abrupt two-sided Levy process with paths of unbounded 
variation satisfying Hypothesis A or a two-sided Levy process with paths of bounded 
variation satisfying Hypotheses A and B and Assumption B. Define 

T := inf{a; > : x G A } ■ 

Then (tpo{T + x) — tpo{T)) x >o is independent of (tpo(T — x)) x >o- As a consequence, 
the processes (u(T + x)) x >o and (u(T — x)) x >o are independent and Aq is a regen- 
erative set. 

It is important to relate Aq to the set of Lagrangian regular points, when such 
points exist. As we shall see in Theorem 4.15, when tpo is a two-sided Levy process- 
with paths of bounded variation satisfying Hypotheses A and B and Assumption B, 
Aq is exactly equal to the set of Lagrangian regular points. 

4.2. Unbounded variation. 

Lemma 4.4. Let tpo be a two-sided Levy process satisfying Hypothesis A with 
paths of unbounded variation. Then tpo is continuous at every point in the set 
{y G K : a(x) = y for some x G R} a.s. 

Proof. From (3.4) and a time reversal argument, it follows that almost surely for 
every y such that y is a jump time of -00, Le. ipoiy) 7^ ipo(y~)i 

limsup h~ 1 (tpo(y+h) — tpo(y)) = +oo and limsup h (tpo(y— h)— ipo{y~ )) = +oo. 

If y = a(x) or y = a(x— ) for some x, and if y is such that say ipo{y) > ipo{y— ) 5 
then for every h > we have 

My) -W-y) 2 > My + h)- \(x -y- hf. 
Therefore we would have 

limsup /i~ (i>o(y + h) - My)) < v - x < °°i 

which is impossible, except on an event with probability zero. The case of a negative 
jump is similar, working now at the left of the jump. □ 

Corollary 4.5. Let tpo be a two-sided abrupt Levy process satisfying Hypothesis A. 
Then tpo has a local supremum at every point in {y G K : a(x) — y for some x G K} 
a.s. 

Proof. Take any point y G A and let x be such that a(x) — y. Then for every z > 
we have 

My + z) v M(y + *)-) - My) v My-) < W - - v)f - H x - v) 2 - 

Recall from Lemma 4.4 that tpo is a.s. continuous at y, thus almost surely 

limsup h~ 1 (tp (x — h) — tpo(x—)) < (x — y) 
HO 
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and 

limsup/i - (4>o(x + h) — ?po(x)) < —(x — y) . 

Theorem 3.6 then implies that ipo must have a local suprcmum at y. □ 

For abrupt Levy processes, the shock structure is discrete. 

Theorem 4.6. Let ipo be a two-sided abrupt Levy process satisfying Hypothesis A. 
Then A is a discrete set a.s. 

Proof. Because the random set A is stationary (i.e. its law is invariant by trans- 
lation), we have to prove that #{[1, 2] n A} < oo a.s. It is easy to verify that the 
probability that a(x) G [1,2] for some x with |x| > n goes to zero as n — > oo, so it 
suffices in fact to establish that for each fixed n larger than some no, 

(4.1) #{a(x) G [1,2] : \x\ < n} < oo a.s. 

Suppose first that E|^o(l)| < oo. Let n be large enough such that |EV>o(l)| < 
2no- Now, if a point y G [1, 2] can be expressed as y = a(x) for some x £ [— n, n], 
then 

ipo(y±h) VVo((y±/i)-) < V'o(y)VVo(j/-) + 2n/i for every he (0,2], 

and since by Lemma 4.4 ipo is continuous at y, 

ipo(v ±h) < ipo(y) + 2nh for every h G (0, 2]. 

Defining the Lipschitz majorant of ipo equivalcntly to how the Lipschitz minorant 
of is defined in [1], we have that if ipo is continuous at y, then y is in the contact 
set of the 2n-Lipschitz majorant of ipo if and only if ipo{y i h) — ipo(y) < 2nh 
for all h G R (note that the existence of the Lipschitz majorant follows from our 
assumption that |B0o(l)| < 2uq < 2n). From [1, Theorem 3.8] it follows that there 
are only finitely many such contact points y in the interval [1,2] almost surely. 
Suppose it were the case that 

P(#{a(ai) G [1,2] : \x\ < n} = oo) > 0. 

Then with positive probability there would exist yi, y r G [1, 2] such that yi < y r and 
#{a(x) G [ye,y r ] '■ \x\ < n} = oo. Moreover, by the law of large numbers applied 
to the left and to the right, with positive probability there would exist such a pair 
with both yi and y r in the contact set of the 2n-Lipschitz majorant of ipQ. If both 
yi and y r were in the contact set of the majorant, then every element of the infinite 
set {a(x) G [ye, y r ] : |a;| < n} would also be in the contact set of the majorant, but 
that is an event with zero probability. Hence #{a(x) G [1,2] : \x\ < n} < oo a.s. 

Now remove the assumption that E|V>o(l)| < oo. For each N G N define the 
two-sided Levy process ipo by 

)) 1 |Vo(2/)-Vo(2/-)|>JV for x > 

> 

)) 1 IV'o(y)-0o(y-)|>A r for x < 

0<y<x: 
~ N 

so that ipo is identical to ipo but with all the jumps of magnitude greater than N 
removed. Let A N be defined in the same way that A is for the original process ipo- 



r N i \ 
i>o (x) = < 



' ipo(x) 
ipo(x) 



(My) - V>o(y- 



0<y<a;: 

^>o{v)¥=^o(y-) 



X! (My) -My- 
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~ iV 

Since E|^o | < oo the above arguments imply that A D [1, 2] is a finite set almost 
surely for every N . 

From the fact that II(7V, oo) < oo for every N G N, and the hypothesis that 
4>o( x ) = °( x2 ) a - s - as \ x \ ~~ ^ °°! it follows that almost surely there exists a random 
N G N such that A H [1, 2] = A* n [1, 2]. Hence A n [1, 2] is a finite set almost 
surely. □ 

Corollary 4.7. Lei be a two-sided abrupt Levy process satisfying Hypothesis A. 
Then {y G M : a(x) = y /or some cc G R} is closed a.s. 

The proof of the following theorem closely follows the proof of [7, Theorem 5] 
with Cauchy processes replaced by eroded processes. 

Theorem 4.8. Let ipo be a two-sided eroded Levy process satisfying Hypothesis A. 
Then with probability one there are no rarefaction intervals. 

Proof. Recall from Lemma 4.4 that jump times of i/'o do not belong to A almost 
surely. Now suppose (x, x') is a rarefaction interval, that is a(-) stays constant on 
[x, x'); denote its value by y. As y is not a jump time of ipo, we have for all h > 0, 

My) -\{x-y) 2 > My -h)- \{x - y + h) 2 , 
My) - W - yf > My + h) - ^x 1 - y - h) 2 . 

We deduce that 

liminf h^iMv) - My ~h))>y-x, 

limsup/i" 1 (i/'o(2; + h) - Mv)) <y~x'. 
h\a 

Since x < x' , we can find a rational number q G (y — x' ,y — x). Then y is the 

location of a local maximum of (ijjQ q \x)) x& K.-, where ipQ 9 \x) := ipoi x ) ~~ Q x i an d 
moreover 

(4.2) ]imm{h- 1 {^ q) (y)-^ q) (y + h)) > 0. 

On the other hand, the family (^JJq S \ s G Qj is a countable family of eroded pro- 
cesses. For each of these processes, with probability one, for any s G Q and any 

(s) 

location /i of a local maximum for i/)g , 

liminf ft" 1 ~ 4 ? V + h)) = 0. 

We conclude that (4.2) is impossible, except on an event of probability zero, and 
therefore almost surely there are no rarefaction intervals. □ 

4.3. Bounded variation. 

Theorem 4.9. Let V^o be a two-sided Levy process satisfying Hypothesis A with 
paths of bounded variation. Suppose zero is regular for [0, oo) and (— oo, 0] for 
(ipo{x)) x >o, then a.s. Lagrangian regular points exist. 

Proof. We shall prove that the time of the maximum of (4>o( x ))o<x<i has positive 
probability of being Lagrangian regular, and as pointed out by Bertoin in a com- 
ment before the proof of Theorem 3 of [7] , it is easy to deduce from this fact that 
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Lagrangian regular points exist with probability one. This is because of stationar- 
ity and the asymptotic independence of the events Aq and A n as n — > oo, where 
A n := {argsup Il<:E< „ +1 ip (x) is Lagrangian regular} for n > 0. 

Let n be the almost surely unique location of the maximum of {tp>o{x))o<x<i- 
It follows from the concave majorant theory of Pitman and Uribe-Bravo [19] that 
H G (0, 1), and that if B : [0, 1] — > R denotes the concave majorant of (ipo(%))o<x<i 
then its derivative b = B' is continuous at /i and 

(4.3) b(fi + h) < b{n) =Q<l{n-h) 

for every sufficiently small h > 0. 

The rest of the argument is exactly as in the proof of Theorem 3 of [7] . 

(4.3) implies that the support of the Stieltjes measure — db contains and 
more precisely /i is neither isolated to the left nor to the right in Supp(dfo). Pick 
any y G Supp(dfe) arbitrarily close to /i. Clearly, the graph of B touches that of 
(ipo(x))o< x <i at y, so we must have B{y) = ipo{y) or B(y) = ipo(y—). In both cases, 
y is the location of a maximum of x — > ipa(x) — b{y)x on [0, 1], and a fortiori y is 
then the unique location of the maximum of x — > ipo(x) — h(y — b(y) — x) 2 on [0, 1]. 
Plainly, /i is also the unique location of the maximum of x — > 4'o{x) — \{n — x) 2 on 
[0,1]. Because ^o(a*) > max(V'o(0), i/>oO-)), there is a positive probability that the 
preceding two maxima are global (i.e. on R) and not only local (i.e. on [0, 1]). We 
conclude that with positive probability, /i G A and is neither isolated on its right 
nor on its left, and therefore is a Lagrangian regular point. □ 

The next two results are due to Lachiczc-Rcy [16, Theorem 4.3, Proposition 5.3] 
and allow us to find the behaviour of ijjQ around points of A in Proposition 4.12. 

Theorem 4.10. Let tpo be a two-sided Levy process with paths of bounded variation. 
Let C : [0, 1] — > R denote the concave majorant of (ipo(x) — ^x 2 ) x ^ and denote its 
derivative by c = C . Then for all a € A, a is left isolated (resp. right isolated) in 
A if c(a— ) 7^ —a (resp. c(a) ^ —a). 

Proposition 4.11. Let tpo be a two-sided Levy process with paths of bounded vari- 
ation. Suppose y G A and x is such that a(x) = y. Then almost surely if x < y 
then ipo{y-) < ipo(y) and if x > y then tpo(y-) > 4>o(y). 

Proposition 4.12. Let tpo be a two-sided Levy process satisfying Hypothesis A 
with paths of bounded variation. Then for every y G A, almost surely 

(i) if ipo(y— ) < "0o(y) then y is left isolated in A, and 
if 'tpoiy— ) > "0o(y) then y is right isolated in A; 

(ii) if y is Lagrangian regular then ipo is continuous at y; 
(Hi) if y ^ a(y) then y is isolated in A. 

Proof, (i) Suppose tpo(y—) < ipo(y)- Then y will be left isolated in the support of 
the Stieltjes measure —dc, and hence will be left isolated in A by Lemma 2.1. The 
argument is similar for the case ipo(y—) > ipo(y). 

(ii) Suppose tpo is not continuous at y. Then either tp (y—) < tpo(y) or tpo(y—) > 
tpo{y) and hence (i) implies that y cannot be Lagrangian regular. 

(iii) By hypothesis, for any x such that a(x) = y, we must have x > y or x < y. 
Suppose x < y. Proposition 4.11 implies that ipo(y—) < ipo(y) and thus y will be 
left isolated in A by (i). Moreover, a(x) = y implies that —c{y) < x < y, thus y will 
be right isolated in A by Theorem 4.10. The argument is similar in the alternative 
case x > y. □ 
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Proposition 4.12 (iii) immediately leads to the following corollary. 

Corollary 4.13. Let ipo be a two-sided Levy process satisfying Hypothesis A with 
paths of bounded variation. Then the set {x £ M : a(x) = x} is closed a.s. 

Theorem 4.10 also allows us to prove the following two theorems. 

Theorem 4.14. Let ipo be a two-sided Levy process with paths of bounded variation 
satisfying Hypothesis A, Hypothesis B and Assumption B(I). Then the set {y £ 
R : a(x) = y for some x £ R} is closed a.s. and hence is equal to A a.s. 

Proof. Since in the definition of a{x) we take the supremum over all possible 
argsups, we have that 

(4.4) c(y-) > c(y + h) V h > ^==^ 3 x s.t. a(x) = y . 

Suppose y is a right accumulation point of the set {y £ R : a(x) = y for some x £ 
R} so that there exists a sequence {y n }n6N with y n iy and c(y n —) > c(y n + h) for 
all h > and hence y £ {y £ R : a(x) = y for some x £ R}. 

Now suppose y is a left but not a right accumulation point. Then by Lemma 2.1 
there exists y such that c(y + h) = c(y+) for all < h < y — y and such that 

(4.5) My)vMy-)-\y 2 = c(y) 

i.e. y is the next contact point after y for the concave majorant of {il>{x) — \x 2 ) x ^k). 

Take any q £ Q such that y < q < y. Let C q : (—00,(7] — > R be the concave 
majorant of (if.>(x) — \ x2 ) x<q an d let c q be its right continuous derivative, which 
will agree with c on the set (— 00, y). Define 

E q := {x < q : c q {x~) = -x) . 

Since x € E q implies that at least one of limsup^g h~ 1 (tpo(x + h) — ipo(x)) or 
limsup^Q h^i^^x — h) — ipo(x—)) is finite, (3.5) and Fubini imply that E q has 
measure zero almost surely. Also, by Theorem 4.10 we know that y £ E q a.s. since 
y is not isolated on the left. 

The outline of the rest of the argument is as follows. For each x £ E q we will 
define a random time that essentially is the first time the process (tpo(q + z) — \(q + 
z) 2 ) z >o is greater than or equal to the line extending out from x with slope — x, 
i.e. the same slope as the concave majorant at x. This time should be the next 
time the process (ipo(y) ~ ^y 2 )i/6R meets its concave majorant after y, but using 
Assumption B we show that it goes strictly above that line at that time, which 
leads to a contradiction. 

For every x £ E q define 

T q {x) := inf {z > : Vo(<7 + z) V Mil + z)-) - \{q + zf > ^ (x) V ^{x-) - x ((q - x) + z)} , 

and note that almost surely T q (x) > for every x £ E q since by (3.5) C(q) > 
^0(9) V ip (q~) - \q 2 a.s. Also, by definition T q (y) = y. 

By Assumption B(I) and the fact that E q has measure zero a.s. it follows that 
a.s. 

(4.6) MT q (x)) - \{q + T q (x)) 2 > ^o(x) V Vo(*-) - y ((q — x) + T q (x)) 

for every x £ E q such that T q {x) < 00. But y £ E q and T q (y) = y a.s. hence 
(4.5) and (4.7) would imply that y = 00, and thus y cannot be as assumed a left 
accumulation point and isolated on the right. Since we have shown the points not 
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isolated on the right are included in the set y £ {y £ R : a(x) = y for some iGB}, 
this concludes the proof. □ 

Theorem 4.15. Let ipo be a two-sided Levy process with paths of bounded variation 
satisfying Hypothesis A, Hypothesis B and Assumption B(II). Then for every y £ 
R, y = a(y) if and only if y is a Lagrangian regular point. Hence Aq is exactly the 
set of Lagrangian regular points. 

Proof. Suppose y = a(x) is a Lagrangian regular point, which from Theorem 4.10, 
is possible only if c(y— ) = — y = c(y). Since y is isolated neither on the left or the 
right in A, Lemma 2.1 implies that 

c(y + h) < c(y) = -y < c(y - h) 

for every h > 0. Thus 

(My) v Mv-) - W) - v s < {My + ») v M(y + »)-) - \(v + s ) 2 ) 

for all s ^ 0. Rearranging, we see that 

My + s) v M(y + *)-) - ^o(y) v My-) ~h s2>0 

for all s^O. It follows that y = a(y). 

Conversely, suppose that y = a(y). If y is right isolated in A, then there exists 
y > y with a(y) = y, and hence by Proposition 4.11 y is the time of a negative 
jump of i/jq. However, this would imply that y (fc A by the time reversed version 
of (3.6), and hence y is not right isolated in A a.s. 

If y is left isolated in A we do not yet know that there necessarily exists an y such 
that y < y and a(y) = y, because although y = a(y) implies that argsup{?/'o(^) — 
h(x — y) 2 : x £ R} = y, the supremum may not be achieved at a unique point. 
Once we have shown that the supremum is unique a.s. a similar argument to the 
right isolated case above would show that y is not left isolated in y a.s. and hence 
that y = a{y) implies that y is a Lagrangian regular point. 

Suppose that argsupjV'o^) — \ {x — y) 2 : x £ R} = y and there exists y < y such 
that ipo{y) V^o(y — ) — \{y — y) 2 = i>o{y) Vtpo(y—), i-e. suppose that the supremum 
is not unique, and suppose further that y is maximal among points for where the 
supremum is attained other than y. 

Take any q £ Q with y < q < y. The remainder of the argument is a time reversed 
analogue of the argument used in the proof of Theorem 4.14 with a slightly expanded 
defnition of E q . Let C q : [q, oo) — > R be the concave majorant of (ip(x) — \ x2 ) x>q 
and let c q be its right continuous derivative, which will agree with c on the set 
(y, oo). Define 

E q := {x > q : c q (x—) < —x , c q {x) > x} . 

Since x £ E q implies that at least one of limsup^ h~ 1 (Tpo(x + h) — i]jq(x)) or 
limsup^ h~ 1 (ipo(x — h) — ipo(x—)) is finite, (3.5) and Fubini imply that E q has 
measure zero almost surely. Also, a(y) = y it follows that y £ E q . 
For every x £ E q define 

T q (x) :=inf{z>0 : Ml ~ «) V Mil - z)~) - W ~ *? > M x ) v M x ~) ~ x ((« ~ x ) ~ z )} > 

and note that almost surely T q (x) > for every x £ E q since by (3.5) C(q) > 
ipo(q) V ^0(3—) - ^g 2 a.s. Also, by definition T q (y) = y. 
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By Assumption B(II) (its time reversed version - see Remark 3.3(ii)) and the 
fact that E q has measure zero a.s. it follows that a.s. 

(4.7) MW) - \{q - T q (x)) 2 > M*) V Mx~) ~ V ((<! ~ x) - T q {x)) 

for every x E E q such that T q (x) < oo. But y E E q and T q (y) = y a.s. hence (4.5) 
and (4.7) would imply that y = — oo, and thus y cannot exist as assumed. □ 

5. Proof of Theorem 4.3 

5.1. Facts relating to the first non-negative element of Aq. In this section, 
we prove some results relating to the first non-negative element of Aq when i/jq is a 
non-random cadlag function satisfying limi3.1_j.00 x~ 2 ipo(x) = 0. Define 

t := inf{y > : a(y) = y} 

= inf {y > : argsup {ip (x) ~ \{x - yf : x E K} = y) , 

= inf {y > : Mv - «) V M(v - x)-) - Mv) V ipo(y-) < \x 2 for all x > and 

My + x) v ip ((y + x)-) - My) v My-) < \ x2 for a11 x > °} 

The last equality is becuase of the convention that if the arg sup above is not unique 
we take it to be the supremum over all suitable arguments. Define further 

r := inf {y > : Mv ~ x) V M(y ~ x)~) - My) V Mv ~) < W for a11 x > 0} , 
s := inf {y > r : Mv + x ) v ^o((. + - V>o(_ ) V Mv~) < \x 2 for a11 £ > 0} . 
Note that < r < s < t. 

Lemma 5.1. Let ipo be any cadlag function with limui^ x~ 2 ipo(x) = 0. Then 
the infimum in the definition of s is achieved, that is, 

(5.1) ^o(s + x) V Vo((s + a;)-) - ^o(s) V ^o(s-) < \x 2 for all x > . 

Proof. Suppose that (5.1) did not hold. Then by the definition of s there would 
exist a strictly decreasing sequence {s n }„>o such that lim„ s„ = s and 

(5.2) M s n +x)V Vo((s„ + x)-) - M s n) V M s n~) < \x 2 for all x > 

for every n > 0. 

For n > 1, (5.2) with a; = s„_i — s„ gives 

M S n) V M S n~) > M s n-l) V ^o(s„-l-) - 5(s n -l - S„) 2 

and thus since X)m=i( s m-i — s m) 2 < (so — s„) 2 we have 

M s n) V Vo(s«-) > M s o) V ^o(So-) - |(S0 - S„) 2 . 

By right continuity of ^>o( - ) at s j recalling that lim„s„ = s we may take the limit 
as n — > 00 to get that 

(5.3) M^ > M^o) V ^o(so-) - |(s - s) 2 . 

Now, since we have assumed that (5.1) does not hold, there exists x* > such 
that 

V>o(s + a:*) V Vo((s + a:*)-) - Vo(s) V Vo(s-) > ±(x*) 2 , 
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and moreover wihtout loss of generality we can assume that so is such that so < 
s + x* . But then starting from (5.3) we get 

^o(so) V V^o(so-) < ^o(s) V ^o(s-) + ±(s„ - s) 2 

< ^o(s) V ^o(s-) + \{x*f - i((s + x*) - s ) 2 

< ^ (s + a:*) V Vo((s + £*)-) - |((s + x*) - s ) 2 , 

which contradicts (5.2) with n = and a; = s + x* — sq. □ 

Lemma 5.2. Lei Vo any cadlag function with \\ia\ x ^ 00 x^ 2 4 l o{x) = 0. Then 
s = t. 

Proof. Recall that < r < s < t. Wc will show that at s the conditions of r are 
still satisfied, i.e. 

(5.4) Vo(s - x) V -0o((s - a;)-) - Vo(s) V Vo(s-) < 5X 2 for all x > 

which combined with (5.1) implies that s > t and hence s = t. 

Suppose first that r = s, then clearly (5.4) is satisfied and hence s = t. Assume 
therefore that r < s. We will begin by showing that (5.4) holds for all < x < s — r. 
It suffices to show that if we define 

(5.5) r := arg sup {?/>o(s - y) V ^ ((s - y)-) - \y 2 ■ < y < s - r} 
then we must have r = 0. Well, (5.5) implies that 

V'o(s - r) V Vo((s - t)-) - ±r 2 > ^ (s - y) V Vo((s - 2/)-) - ±j/ 2 

for all < y < r. Making the change of variables y = t — x, we see that 

-0o(s - r + .t) V ?Ao((s — r + a:)—) - ?Ao( s — r) V ^>o((s - r)— ) < -jx 2 - xt 

for all < a; < r. Suppose that r > 0, so that 

^o(s-r + a;) V Vo((s-r + a;)-) - Vo(s-r) V^o((s-r)-) < \x 2 

for all < x < t. Combined with (5.1) this would imply that 

V>o(s - r) V ^o((s - r)— ) + > V((s - r) + .x) for all x > 0. 

But then since s — r > r, the definition of s would then imply that s < s — r < s, 
a clear contradiction. Hence r = as required. 

It remains to show that (5.4) holds for all x > s — r. Applying (5.4) at x = s — r 
we see that 

^o(r) V V'o(r-) - Vo(s) V ^o(s-) < |(s - r) 2 . 
From the definition of r, 

V>o(r - y) V Vo((r - 2/)-) - Vo(r) V Vo(r-) < ±y 2 

for all y > 0, and hence 

V>o(r - 2/) V ^ ((r - 2/)-) - */>o(s) V ^o(s-) < \y 2 + |(s - r) 2 < ±((s - r) + yf 

for all y > 0. Applying the change of variables x = (s — r) + y shows that (5.4) 
holds for all x > s — r and hence completes the proof. □ 

Define ro := r, and for k > 0, define 

r fc+ i := r fe + argsup {ipo(r k + x) V ^ ((rfc + x)-) - \x 2 : x > 0} , 

where if the argsup above is not unique we take it to be the supremum over all 
suitable arguments. 
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Lemma 5.3. Let ipo be any cddlag function with Mva^^^ x ipo(x) = 0. Then 
r k ->• t. 

Proof. Note first that r* := lim^ exists since r k is an increasing sequence. If 
there were a k > such that = t, then necessarily = t for all j > k, thus we 
henceforth assume there is no such k. 

Suppose that there exists a k > such that < t < r^ + i, then 

(5.6) Vo(t) V Vo(t-) - |(t - r k ) 2 < Mn+i) V Mth+i-) - h( r k+i - r k) 2 - 

From the definition of t it follows that 

i'o(r k+1 ) V Vo(rfc + i-) - V'o(t) V Vo(t-) - ±(r fc+ i - t) 2 < 0. 

Thus if equality held in (5.6) it would be the case that 

(rfc+i - r k ) 2 < (r fc+ i - t) 2 + (t - r k f = (r fc+1 - r fc ) 2 - 2{r k+l - t)(t - r fc ), 

and hence the inequality in (5.6) must be strict. (5.6) then implies that 

M^k+i) V Vo(r fe+ i-) - M*) V Vo(t-) - ±(r fe+1 - t) 2 

> (r fc+1 - r k f - (r fe+1 - t) 2 - (t - r k ) 2 > 0, 

which contradicts the definition of t, and hence there is no k such that < t < 
r k+1 . Thus r* < t. 

Suppose r* < t. then r* < s by Lemma 5.2, and hence there exists r + > such 
that 

Mr* + r+) - ^o(r*) V V'o(r*-) - \r\ > 0. 
Let r_ > be such that 

\ (r+ + r- f = i' (r* + r+) - (r* ) V Vo (r*-). 
Then for all k large enough such that r^ > r* — r_ we have 

i((r* + r+) - r k ) 2 < M** + r+) - M^) V ^o(r*-) 

and hence 

r fc+ i > r k + ((r* + r+) - r fc ) = r* + r + > r*, 
which is clearly a contradiction. Thus we can conclude that r* = t. □ 

5.2. Randomized coterminal times relating first non-negative element of 

Ao- In this section we will use the notation of Definition 3.9 when checking if a 
given random time is a randomized coterminal time. 

Lemma 5.4. Let ipo be a real valued strong Markov process. Define a sequence of 
random times by Rq = 0, and for k > 0, 

R k+1 := R k + argsup {ipo{R k + x)V ip Q {{R k + x)-) - ipo{R k ) V ipo(R k ) - \x 2 : x > 

= R k + argsup {ip (R k + x) V ip ((R k + x)-) - \x 2 : x > 0} , 

where if the argsup above is not unique we take it to be the supremum over all 
suitable arguments. Define <fi to be the process ((j)(x))x>o, with 

<j)(x) = (0i (a:), (j>2 (x)) := (x,ip (x)) 

for all x > 0. Then R k is a randomized coterminal time for <\> for each k > 1. 
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Proof. Let A = R 3 , il = B(R 3 ) and let Z = (R k -i, Rk, M R k) V Vo(-Rfc-)). Let 
R { x} = and for k > 0, if R ( k x) < x then let 

R { k % ■= R[ X) ~ +argsup {VoC^ + 2/) V ^o((^' ) + y)~) - W ■ < V < * ~ 4^ } 

but if fljj* = x then let R k % = x. Let Z K = (R£ 1 ,R%\fo(R% ) )VMRk >) -))> so 
that .2^ is an J-^-measurablc ^4-valucd random variable as required. Finally, recall- 
ing that (<f)i(x),4>2(x)) = (x,ipo(x)), define the family of terminal times {T a } ae A 

by 

T( ai M 2 ,a 3 ) ■= inf{a; > : <p 2 {x) V 02 (x-) - a 3 + |(ai - a 2 ) 2 > |(0i(ar) - ai) 2 }. 
(I) and (II) follow once we define B(y, x) := {y < R {x] < x}. □ 
Lemma 5.5. Let tpo be a real valued strong Markov process and define 
F := inf {x > : M x + s) V M( x + s)-) - V>o(aO V ^ofc-) < 5« 2 /or aZZ s > 0} . 
Define cj> to be the process (4>(x)) x >o, with 

<p(x) = ((j) 1 (x),(p2(x)) := (x,tp (x)) 
for all x > 0. Then F is a randomized coterminal time for <fi. 

Proof. Let A = M 2 , il = B(WL 2 ), Z = (F, M F ) V M F ~)) and Z x = (F x , M F x) V 
M F x~)), where 

F x := inf{0 < y < x : Mv+ s )^M(y+ s )-)-MvPMy-) < \s 2 for all < s < x- 

It follows that Z x is an J^-measurable A- valued random variable. Finally, recalling 
that (4>i(x),(p2{x)) = (x,ipo(x)) 7 define the family of terminal times {T a } ae A by 

T (a u a 2 ) ■= inf{£ > : <p 2 (x) V (f> 2 (x-) - a 2 > |(0i(ar) - ai) 2 }. 

By definition, 

MF + s) V M(F + a)-) - MF) V MF-) < \s 2 

for all s > 0, and 

+ s) v M{f x + a)-) - mf x ) v M F x-) < hj 2 

for all < s < x — F x . In particular, if F < x, then 

MF) V MF-) - MFx) V MFx~) < \(F - F x ) 2 . 

Hence we see that on the set {F < x}, 

MFx + s) V M(F X + a)-) - M F x) V M F x~) < hj 2 

for all s > 0, which implies that F < F x . However, F > F x by definition, and 
therefore F x = F on the set {F < x}. Thus (I) is satisfied. 
If we define B(y, x) := {y < F x < x}, then clearly 

{y<F <x}= B(y,x) n {T ZAuj) {0 x lu) = +^} = B(y,x) n {T z(u) (fl a w) = +^}, 

and hence (II) is satisfied. □ 

Corollary 5.6. Let ipo be a Levy process and define F as in Lemma 5.5. Suppose 
that ipo is continuous at F. Then for any (xi, . . . , x n ) with x% > for i = 1, . . . ,n, 
the joint law of (ipo(F + Xi) — ipo(F))i—ii t ,., tn \ depends only on (x\, . . . , x n ). 
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Proof. From Theorem 3.11 we know that the joint law of (tpo(F + Xi)) i= { lj „} 
depends only on (xi, . . . , x n ) and Z = (F, ipo(F)). Moreover we can think of the 
post F process (ipo(F + x)) x >o as the original process started at ipo(F) but con- 
ditioned to remain below a half parabola with its minimum at tJjq(F) V ipo{F—) = 
ipo(F). Then by the spatial homogeneity of Levy processes, the joint law of 
(ipo(F + Xi) — ipo{F))i = {i „} cannot depend on ipo[F), and by the temporal ho- 
mogeneity of Levy processes it cannot depend on F cither. Thus the joint law of 
(ipo(F + Xi) - ipo(F))i={i,...,n} can depend only on (xi, . . .,x n ). □ 

5.3. Proof of Theorem 4.3. 

Proof. (Theorem 4-3) Recall from the statement of the theorem that T := inf{x > 
: x £ Ao} and hence T = mi{x > : a(x) = x}. From Corollary 4.13 in the 
bounded variation case or Theorem 4.6 in the abrupt case, we know that the set 
{x £ R : a(x) = x} is closed a.s. and hence a(T) = T a.s. 

If "00 has paths of unbounded variation, then Lemma 4.4 then implies that ipo 
is continuous at T a.s. If ipo has paths of bounded variation Theorem 4.15 implies 
that T is a Lagrangian regular point a.s. and then Proposition 4.12(h) implies that 
ipO is continuous at T a.s. 

Define two further random variables R and S by 

R := inf {y > : My ~ x) V M(y " a:)-) - My) V My-) < for all x > 0} , 

S := inf {y > R : Mv + x) V M(v + x)-) - Mv) V Mv~) < f «r all x > 0} . 

Note that < R < S < T. Note also that by the strong Markov property applied 
at the stopping time R, it follows that S — R has the same law as F in Lemma 5.5. 

Lemma 5.2 tells us that S = T a.s., and thus T = R + (S — R) a.s. Since R is a 
stopping time, (tpo(R + x) — ipo(R))x>o is independent of (ipo(R — x))x>o and has 
the same law as (ipo(x)) x >o. Since S — R has the same law as F in Lemma 5.5, 
we only need to show that the process (tpo(F + x) — il->o(F)) x >o is independent of 
(i^o(x))o<x<f when tpo is a.s. continuous at F, and when we can further assume 
that 



By continuity of %/jq at F we only need to show that (tpo(F + x) — ipo{F)) x >o 
is independent of (ipo( x ))o<x<F- Moreover, Corollary 5.6 implies that the law of 
(ipo{F + x) — ipo(F)) x >o cannot depend on F or ipo(F), hence it is enough to show 
that 

(ipoiF + x) - "0o(-F))z>o is independent of {ipo( x ))o<x<F, 



Suppose first that tpo has paths of unbounded variation and is abrupt. From 
Corollary 4.5 tpo must have a local maximum at F, and from Lemma 5.5 we know 
that F is a randomized coterminal time for the process (x, il>o{x))x>o, hence by 
Proposition 3.12 it follows that (F + x,ipo{F + x) — ipo{F)) x >o is independent of 
(x, ipo(x))o<x<F conditionally given (F, ipo(F)). Hence we have (5.8). 

Now suppose that tpo has paths of bounded variation. Define a sequence of 
random times by Rq =0, and 



(5.7) 



if) (x) - \x 2 < for all x < 0. 



(5.8) 



conditionally given F and ipo{F). 



R k +i := Rk + argsup {ip ( R k + x ) v M(-Rfc + x )-) 



\x 2 : x > 0} 



for k > 0. 
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From Lemma 5.3 and the fact that S — R has the same law as F, we have that 
Rk — > F a.s. Suppose we have shown that for each k > 1, the process (ipo(Rk + 
x)) x >o is independent of (tpo{x))o<x<R k conditionally given Rk and ipo(Rk). If 
Rk = Rk+i for some k, then Rk = T and we arc done. Thus assume that Rk < Rk+i 
for every k. We have that Rk — > F a.s., and the a.s. continuity of a t F 
implies that ipo(Rk) ~ > i'oiF). Thus the process (ipo(F + x)) x >o is independent of 
(ipo(x))o< x< R k conditionally given F and ipo(F), and (5.8) follows. 

It remains to show that for each k > 1, the process (^(-Rfc + %))x>o is indepen- 
dent of (ijJo{x))o<x<R k conditionally given Rk and tpo(Rk)- Note that under (5.7), 
a(Rk) = Rk+i for every k > 0. Since we have assumed that Rk < Rk+i for every 
k > 0, it follows from Proposition 4.11 that Rk+i is a positive jump time of ipo 
for every k > 0. From Lemma 5.4 we know that Rk is a randomized cotcrmi- 
nal time for the process {x,ipo(x)) x >o, hence by Proposition 3.12 it follows that 
(Rk+x, ipo(R k +x) —i>o(Rk))x>o is independent of (x,tp (x))o<x<R k conditionally 
given (R k ,ijj (R k )). □ 

Remark 5.7. For processes with bounded variation satisfying Hypotheses A and 
B, Giraud's proof of the regenerativity of the set of Lagrangian regular points [13, 
Theorem 2] when ipo is a stable Levy process with stability index a 6 (1/2, 1) could 
also be used to prove Theorem 4.3. Hypothesis B ensures that equation (7) of [13] 
holds appropriately, and Theorem 4.15 ensures that the first sentence of Lemma 4 
of [13] is true. Those are the only two results needed in that proof. 
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